A NOTE ON THE POSITIVITY OF THE COEFFICIENTS OF SOME 

POWER SERIES EXPANSIONS 



OMRAN KOUBAt 

Abstract. In this short note, a general result concerning the positivity, under some 
conditions, of the coefficients of a power series is proved. This allows us to answer 
positively a question raised by Guo (2010) about the sign of the coefficients of a power 
series relating the residual errors in Halley's iterations for the pth root. 



1. Introduction 

The determination of the sign of the coefficients of power series expansions of rational 
functions was considered several times in the literature (see [3], [I] and the bibliography 
therein) . 

Let us describe the context in which our result is situated. Let p > 2 be an integer, 
and let z be any complex number. If we apply Newton's method to solve the equation 
x p = 1 — z starting from the initial value 1, we get the sequence of rational functions 
(Uk)k>o in the variable z defined by the iteration 

U k+1 (z) = -((p- l)U k (z) + -^-) , U (z) = 1. (1) 



Similarly, if we apply Halley's method to solve the equation x p = 1 — z starting from 
the same initial value 1, we get the sequence of rational functions {V k ) k >o m the variable 
z defined by the iteration 

V (^- ^MM±Sp±M^A V ( z ^ V (z\-\ (2) 
Vk+l{z) ~ (p + l)V k ^z) + ( P -l)(l-z) Vk ^ UZ) = 1 (2) 

Following pQ and [2], we define, for Newton's method or Halley's method, the residual 
errors : {N k ) k > and {H k ) k > by 

N k (z) = l- T ^ y and Hk (z) = l-^, 

and one checks easily that 

N k+i (z) = f p (N k (z)) and H k+1 (z) = g p (H k (z)), (3) 
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where, 

/„(*) = !-(!-*) \ (4) 

In [2] it was shown that for w G D(0, 1) \ {0,1} we have |/ p (w)| < • Hence, 
the conditions | A^(^) | < 1 and N k (z) £ {0,1} imply that \N k +i(z)\ < \N k (z)\ , and 
consequently, for every k > 1 we have 



\N k (z)\ < \zf , for \z\ < 1, z g {0, 1} . (6) 

This is essentially Lemma 1 from [2]. In our Theorem 12. 3[ we will prove a similar result 
about the sequence (H k (z))k>o of residual errors corresponding to Halley's method. This 
will answer positively a question asked in [2j. 



2. The Main Results 

We start this section by proving a general result : 

Theorem 2.1. Consider a non-constant monotone decreasing sequence of positive real 
numbers (o n ) n >i with a\ = 1, and define i = min{A; > 1 : a k < 1}. Let F be the function 
defined in the open unit disk D(0, 1) by the formula : 

F{z) = 1 - (1 - z) exp ^ , 

and consider the power series expansion Y^=i c n zn °f F * n the neighbourhood ofO. Then 

(a) For every n > we have c n G [0, 1), and c n < 1- 

(b) F can be continuously extended to the closed unit disk D(0, 1). 

(c) For n < £ we have c n = 0, and for n > £, we have c n > 0. 

(d) Forz G D(0, 1) \ {0, 1} we have \F(z)\ < \z\ e . 

Proof. Indeed, let us define G and H in D(0, 1) by 

oo 

G(z) = ^2—z n , and H(z) = e G(z) , (7) 

n=l n 

and let us suppose that Yl^=o^nZ n is the power series expansion of H. Clearly 6 = 1? 
and 

oo oo 

(1 - Z)H(Z) = 1 + J2 b n+lZ n+1 ~ b " Zn+1 
n=0 n=0 
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SO, 

oo 

F(z) = 1 - (1 - z)H(z) = Y,(K - b n+1 )z n+ \ 

n=0 

and consequently 

Vn>0, c n+1 = b n -b n+1 
On the other hand, noting that H'(z) = G'(z)H(z) we conclude that 

oo / oo \ / oo 

J> + l)b n+l z n = J2 a ^ zU J2 h ^ 

n=0 \n=0 / \n=0 

This shows that for n>0we have 



bn+l — — 7 dk+lbn-k- (9) 

n + 1 ^-^ 

k=0 

In particular, b\ = 1 and 6 n > for every n > 0. 
Recalling that ai = 1 we conclude from fl9]) that 

n 

(ra + l)b n+1 -b n = y^ y a k+1 b n -k, (10) 
fc=i 

and 

n— 1 n 

= ^ a k+lb n -l-k = ^CLkbn-k- (11) 
fc=0 fc=l 

So, subtracting (110]) from ( fTTj) and rearranging, we obtain 

1 - 

&n — b n+ i = — — y (a& — afc + i)6 n _fc, (12) 

n + 1 z — ' 

fc=i 

which is valid for n > 1. (It would be valid also for n = if we interpret the right hand 
side sum as in that case.) 

We deduce from (jSJ) and (fl2"l) that c x = and 

1 " 

Vn > 2, c n = - yVa fc _i - a k )b n _ k , (13) 
n ' 

fc=2 

Now, since the sequence (afc)fc>i is decreasing, and the 6 m 's are positive, we conclude that 
c n > for every n > 1. It follows also from (JHJ) that 



m 

Vm > 1, 2j Cn = 1 - 6 m , 

n=l 

this proves, in particular, that c n G [0, 1) for all n > 1, and that the series $^ n>1 c n is 
convergent with sum smaller or equal to 1. Hence, the power series expansion of F is 
normally convergent in the closed unit disk D(0, 1). This concludes the proof of both (jgj) 
and (ED. 
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To see (jcj) we note that 

1 = d\ = CL2 = ■ ■ ■ = > d£, 

therefore by (TT3|) if n < t then c n = 0, and if n > £ then c n > (a^_i — ai)b n -e/n > 0. 



Finally, for z G D(0, 1) \ {0, 1} we have 



\F(z) 



n=l 



n-l 



< \c e + zc e+1 \ + ^ 



n=£+2 



< Ci + Q+i + ^ C n < 1. 



n=£+2 



This completes the proof of ([d]) and achieves the proof of the theorem. 



□ 



Examples : 

i. Let p > 1 be a real number, and consider, for n > 1, a n = p l ~ n . Applying Theorem 
12.11 to this data proves that the function f p defined on D(0,p) by 

-p 



f p (z) = 1 - (1 - z) 



l- z - 

p 



satisfies the inequality \f p 0)| < \zy for z E D(0,1) \ {0,1}. 
ii. Let p > 1 be a real number, and consider, for n > 1, a n — p(a n — f3 n ) where a = 

and f3 = Clearly, a n > because a > (3 > 0, and 



2p 



a n+1 = af3a n _ 1 > for n > 2. 



Applying Theorem 12.11 to this data proves that the function g p defined on D(0, 



by 



l-z) 

3 



2p — (p — l)z 
2p — (p + l)z 



satisfies the inequality 1^(^)1 < \z\ for z G -D(0, 1) \ {0, 1}. 

The conclusion of Example d was used in [2] to prove the following corollary about 
the residual errors in Newton's method, (see Lemma 1 in [2]) : 

Corollary 2.2. Let p > 2 be an integer, and let (Uk)k>o be the sequence of complex 
rational functions defined by the iteration 



P 



U k+1 {z) = -[(p-l)U k {z) + 



1 - z 

urHz) 



U (z) = 1. 



(which is obtained when Newton's method is applied to solve x p = 1 — z starting from 1.] 
Then for every k > 1 and every z G -D(0, 1) \ {0, 1} we have 



1 - 



l-z 



< z 



In particular, U k has no zeros, nor poles in D(0, 1). 



THE POSITIVITY OF THE COEFFICIENTS OF SOME SERIES EXPANSIONS 



5 



In the same spirit, using the conclusion of Example we will prove a similar result 
about the residual errors in Halley's method, which illustrates the cubic character of the 
convergence of Halley's method. It should be compared with Lemma 2 from [2] . 



Theorem 2.3. Letp > 2 be an integer, and let (V k ) k >o be the sequence of complex rational 
functions defined by the iteration 



Vt+l{z) = fezjm±Mmz4 y>w 



V n (z) 



(p+l)V£{z) + (p-l)(l-z) 

(which is obtained when Halley's method is applied to solve x p = 1 — z starting from 1.) 
Then for every k > 1 and every z 6 D(0, 1) \ {0, 1} we have 



< z 



3 k 



In particular, V k has no zeros, nor poles in D(0, 1). 



Proof. Recalling ([3]) and using the conclusion of Example [H we see that if Halley's residual 
H k (z) satisfies the the conditions \H k (z)\ < 1 and H k (z) ^ {0,1}, then \H k+1 (z)\ < 
\H k (z)f . Consequently, for every k > 1 we have 

\H k (z)\ < \zf , for |*| < 1, z £ {0,1} . 
Clearly, this implies that V k has no zeros, nor poles in D(0, 1). □ 



It is easy to show by induction that U k (0) = 1 and V k (0) = 1 for every k. So, if 
z i — y {/I — z is the principal determination of the pth root, then we conclude from the 
following identities : 

, U p (z) 

U k (z) - ?fY^z~ = k{ ' N k (z), 

and 



mz) 



V k (z) - yT^~z = kV ' - -H k (z), 

that, in the neighbourhood of z = 0, we have 

U k (z) - <fY^~z = 0(z 2k ), and V k (z) - = 0{z 3k ), (14) 

for every k > 0. 

In fact, (I14p provides a different proof of Theorem 10 in [2], recalled in a different 
form in the following Corollary. 
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Corollary 2.4. Let p > 2 be an integer, and let (Uk)k>o> an d {Vk)k>o oe the sequences of 
complex rational functions defined by the iterations ([T]) and (|2J). Then, for every k > 0, the 
rational functions _4 and V& have power series expansions converging in a neighbourhood 
of the closed unit disk, and 
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and 




where YYr=i( r P ~ -0 ^ s interpreted as 1 for n — 1. 
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